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Abstract. We construct many nonpolytopal nonsimplicial Gorenstein* 
meet semi-lattices with nonnegative toric g-vector, supporting a 
conjecture of Stanley. These are formed as Bier spheres over the 
face posets of multiplexes, polytopes constructed by Bisztriczky as 
generalizations of simplices. 

1. Introduction 

A poset P with a minimum is called Gorenstein* if the order com- 
plex of P — is Gorenstein* (that is, if we add a maximum to P, 
then P = PU{i} is both Eulerian and Cohen-Macaulay). For P a 
Gorenstein* poset, denote its toric 5^- vector by g{P). Our starting point 
is the following conjecture of Stanley. 

Conjecture 1.1. ([201, Conjecture 4.2. (c,d)) Let P be a Gorenstein* 
meet semi-lattice. Then g{P) is an M-sequence. In particular, g{P) is 
nonnegative. 

Conjecture ILII is known to hold in the following cases: face posets 
of the boundary complexes of simplicial polytopes [19], strongly-edge- 
decomposible spheres [21 [I8j (these include Kalai's squeezed spheres 
[m HH]), Bier spheres [8] - all these cases are simplicial spheres, and 
the nonnegativity of g{P) is known for the boundary poset of arbitrary 
polytopes \W\. 

In this work we construct many nonpolytopal nonsimplicial Gorenstein* 
meet semi-lattices with nonnegative toric ^f-vector, supporting Conjec- 
ture [LTl Specifically, 

Theorem 1.2. Let n > d > A be integers and M be the boundary poset 
of the d- dimensional multiplex with n + 1 vertices. Let I be an ideal in 
M which contains all the elements in M of rank at most [|] +1. Let 



Key words and phrases, toric g-vector, polytopes, Bier poset, multiplex. 

Research of the first author was partially supported by NSF grant DMS-0555268; 
that of the second author was partially supported by NSF grant DMS-0757828 and 
by Marie Curie grant IRG-270923. 

1 



2 



LOUIS J. BILLERA AND ERAN NEVO 



P be the Bier poset P = Bier(M, /). Then P is a Gorenstein* meet 
semi-lattice and g{P) is nonnegative. 

In Section [2] we give the needed background on (7- vectors, Bier posets 
and multiplexes; in Section [3] we prove Theorem 11.21 by analyzing the 
effect on the toric gf- vector of a local move on Gorenstien* posets; in Sec- 
tion|l]we remark on nonpolytopality and nonsimpliciality of Bier(M, /). 

2. Preliminaries 

The (jf- vector. We follow Stanley [20]. Let P be a Gorenstein* 
poset of rank r, or more generally, a lower Eulerian poset (i.e., a 
graded poset such that all of its intervals are Eulerian posets, that 
is, for each interval, the number of elements of even degree equals the 
number of elements of odd degree), and define recursively the following 
polynomials in x, g{P,x), h{P,x) and f{P,x): h{P,x) = x^f{P,^), 
f[(J)^ x) = 5f(0, x) = 1, for /(P, x) = ho + hix + /igx^ + ... let 

g{P,x) = ho + {hi - ho)x + ... + (/i^.j - /ij^rj _Ja;L5j , 

and define 

/(P,x) = 5^^?([0,t),x)(x-ir'-W 

where r{t) is the rank of t and for w,y E P 

[w,y) := {z E P : w < z < y}. 

When adding a maximal element to P results in an Eulerian poset, 
we have /(P, x) = h{P, x). If P is the face poset of an Eulerian simpli- 
cial complex A then g{P) coincides with the simplicial (7-vector g{A). 

For P the face poset of the boundary of a polytope P', h{P) encodes 
the dimensions of the combinatorial intersection homology associated 
with P' [31 m [12], and a hard-Lefschetz type theorem for this module 
shows the nonnegativity of g{P) |16j . 

For a poset P denote by P the poset obtained by adding to it a 
maximum 1 . If P has a maximum 1 , let dP : = P — { 1 } . 

For posets P and Q let P * Q be their product poset, i.e. {w,y) < 
(w', y') in P * Q iS w < w' in P and y < y' in Q. We need the following 
facts, stated by Kalai [15] for polytopes. 

Observation 2.1. Let Pi and P2 be Eulerian posets. Then 

(a) g{d{Pi * P2), x) = g{dPi, x) ■ g{dP2, x), and 

(b) h{dPi * dP2, x) = h{dPi,x) ■ h{dP2, x). 



For completeness, we include their proofs. 
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Proof. We prove part (a) by induction on r' := r{d{Pi * P2))- The case 
r' < 1 is trivial. For part (b) we prove more generally for lower Eulerian 
posets Qi, Q2 that f{Qi * Q2, x) = f{Qi, x) ■ f{Q2, x), by induction on 
r" := r{Qi * Q2)- Call this assertion (b"). The case r" < 1 is trivial. 
First we prove (b") for r" assuming (a) is true for all r' < r": 

f{Qi * Q2,x) = 

9id{[0, Fi] * [0, F2])){X - l)'-(Ql)+KQ2)-r(Fi)-r(F2) 

FieQi,F2eQ2 

= ( J2 ^7([6,FO)(a;-ir(«^)-'(^^))( 9{[0, F,)){^ ~ iyi<^^^-<^^^) 

Fi&Qi F2&Q2 

= fiQi,x)fiQ2,x), 

where the second equality follows by induction from part (a). Thus, 
(b") follows, hence also (b). 

Next we prove (a) for r' = I assuming (a) is true for r' < I. Each lower 
interval of d{Pi*P2) satisfies exactly one of the following 3 possibilities 
- it contains either Pi, or P2, or neither. Thus, using the recursive 
definition of f{P,x) and the induction hypothesis we get 

/(9(Pi * P2),x) = gidPi, x)f{dP2, x) + g{dP2, x)f{dP,, x) 

+ {x-l)f{dPuX)f{dP2,x). 

Let Tr be the operator that truncates a polynomial at degree r. Thus, 
if P is an Eulerian poset of rank r, g{P,x) = T|^rj((l — x)f{P,x)). 

Clearly, the polynomial g{P,x) := (1 — x)f{P,x) — g{P,x) satisfies 
that all its nonzero terms have degree larger than [|J . Thus, 

(1 - x)f{d{Pi * P2),x) = g{dPu x) [g{dP2, x) + g{dP2, x)] 

+ g{dP2,xMdP,,x) + -g{dP,,x)] 
- [gidP,,x)+g{dP,,x)][g{dP2,x)+g{dP2,x)] 
= gidPi, x)g{dP2, x) - g{dPi, x)g{dP2, x), 

and we conclude that 

gid{P, * P2),x) = , J {g{^P^,x)g{^P2, x) - -g{dP,,x)-g{dP2, x)) 

= 9{dPi,x)g{dP2,x). 

□ 

Bier posets. Bier posets were introduced in [8], generalizing the 
construction of Bier spheres, see e.g. [17]. Here we slightly modify 
the definition in order to simplify notation. Let P be a finite poset 
with a minimum and add to it a new element 1 greater than all 
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elements of P to obtain the poset P = PU {1}. Let / be a proper ideal 
in P. Then the poset Bier(P, /) consists of all intervals [x, y] where 
X & I,y E P — I, ordered by reverse inclusion. If P is Eulerian then 
Bier(P, /) is Eulerian, and the order complexes of the posets P — {0} 
and Bier(P, /) — {[0, 1]} are homeomorphic p]. In particular, 

Theorem 2.2. ([8\) Let I be an ideal in a poset P. If P is Gorenstein* 
then Bier(P, /) is Gorenstein*. 

In the case where P is the face poset of the boundary of a simplex 
the posets Bier(P, I) are exactly the face posets of the Bier spheres, 
and each of their gf-vectors is shown to be a Kruskal-Katona vector 
[8], and in particular an M-sequence, thus nonnegative. Note that the 
number of vertices in a dimensional Bier sphere is at most 2{d + 2). 
Note that for I = P, Bier(P, /) is isomorphic to P. 

Multiplex. Multiplexes were introduced by Bisztriczky [6] as a 
generalization of simplices. For any integers n > d > 2 there exists a 
(i-dimensional polytope on n + 1 vertices Xo,Xi, ...,Xn with facets 

Fi := conv(xi_d+i,Xi_d+2, •••,Xi_i,Xi+i,Xi+2, •••,Xi+d-i) 

for < i < n, with the convention that Xj = Xq if j < and Xj = x„ 
if j > n. Such polytope was constructed in [6], is called a multiplex, 
and we denote it by ikf^'". Note that M'^''^ is a simplex. We need the 
following known properties of multiplexes, shown by Bisztriczky [B] and 
Bayer et. al. [5]. 

Theorem 2.3. (a) Every multiplex is self dual. (^) 

(h) If F is a face in a multiplex M then both F and the quotient 

MjF are multiplexes. (\^) 

(c) M^'" has the same flag f -vector as the {d — 2) -fold pyramid over 

the {n — d -\- 3)-gon. Thus, for P the boundary poset of iVf^'" we get 

g{P, x) = 1 + (n — d)x and h{P, x) = 1 -\- {n — d -\- l)x + ... + (n — (i + 

l)x'^-^+x'^. ([5\) 

3. Computing g{BieT{P, I)) 

We start by analyzing the effect of a certain local move on a pair 
(P, /), of a Gorenstein* poset and an ideal in it, on the toric g- vector 
of Bier(P, /). This local move can be thought of as a generalization of 
bistellar moves on simplicial spheres (however, this connection is not 
necessary for the topic of this paper and will not be stressed here). 

Denote by X* the opposite of a poset X, that is its elements are 
{x* : X G X} and x < y in X iS y* < x* in X*. 
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Lemma 3.1. Let P be a Gorenstein* poset, let Q he an ideal in P, 
different from {0}, and let t he a maximal element in Q. Then: 

^(Bier(P, Q - - /i(Bier(P, Q),x) 

= /i([6, t),x)g{{t, i]\x) - (?([0, t),x)h{{t, i]*, x), 

where 1 is the maximum of P. (In particular, h{Eiei{P, Q — {t}),x) — 
h{BieT{P, Q), x) is independent of the ideal Q as long as t is a maximal 
element in the ideal.) 



Proof. By Theorem \2.2\ the h-vectors on the left are of Gorenstein* 
posets, hence are symmetric, thus the left hand side equals 

/(Bier(P, Q - {t}),x) - /(Bier(P, Q),x), 

which, by definition, equals 

J2 ^?([[o,i],[^,t]),x)(x-irw-^(^) 

z:t>zeP 

- J2 ^?([[6,i]jt,y]),x)(x-ir(^)-^w. 

y:t<yeP 

The last expression equals 

(?(9([o,z]*[t,i]*),x)(x-irw-'-(^) 

2/G(t,i] 

and by Observation 12.11 it equals 

J2 g{[o,z),x)gi{t,ir,x){x-iy^'^--^^^^ 

- J2 ^7([o,t),xM(2/,ir,x)(x-ir(^)-^w 

j/e(*,i] 

= g{it,iY,x)f{[6,t),x) - g{[6,t),x)f{{t, iY,x). 

As the posets on the right hand side are Gorenstein*, the assertion 
follows. □ 

We now specialize to the case of a multiplex. Let M be the boundary 
poset of the multiplex Af^'", / ^ {0} an ideal in M, t a maximal element 
in /, and denote Ah := h{BieY{M, I - {t}),x) - /i(Bier(M, I),x) and 

:= ^(Bier(M, / - {t}),x) - ^(Bier(M, J), x). 
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Lemma 3.2. With notation as above, if d > r{t) > [|] + 1 then 
Ag = g,i{t, + {g^{[6,t))g,i{t, 1]*) + 

+^7l([o,t))x^-'■w+^ 

and hence is nonnegative, and if r{t) = d > [^] (thus t is a facet) then 
Ag = X + gi{[0,t))x^ and hence is nonnegative. 

Proof. Denote A = {t, 1]* and B = [0, t). They are the boundary posets 
of multiplexes by Theorem l2.3( a.b). By Lemma [XT] and Theorem l2.3( c) 
we get for r{t) < d: 

Ah =(1 + hi{B)x + ... + hi{B)x'^'^-^ + + gi{A)x) 

- (1 + gi{B)x){l + hi{A)x + ... + + x'^-'-W). 

The coefficient of x^ in Ah, denoted by [x-'j, equals hj_i{B)gi{A) + 
hj{B) — hj{A) — gi{B)hj^i{A), with the convention = 0. Thus, 
assuming r(t) < d, for j < [|J we get: [x^ = OiiO<j<d — r(t), 
[x'i-r(t)] = g^(A), [x'^-'-W+i] = 1 + g^{A)hi{B), and [x^ = hi{A)hi{B) 
for d - r(t) + 1 < J < [f J . Thus, is as claimed for r{t) < d, and in 
particular is nonnegative by Theorem 12.3( c). 

In case r{t) = dwe get that Ah = x+hi{B)x'^ + ... + hi{B)x'^^'^ +x^^'^ 
and Ag = x + gi{B)x'^ is nonnegative. □ 

The conditions imposed on r(t) in Lemma 13.21 imply that d > 4, 
which is the interesting range for Conjecture 11.11 

Proof of Theorem li.M By repeated application of Lemma 13.21 we con- 
clude the nonnegativity of g{P) in Theorem 11.21 By Theorem 12. 2 [ P 
is Gorenstein*, and clearly P is a meet semi-lattice: let Am, Ap be the 
meet operations in M, P respectively, and Vm the join operation in M. 
Then [a, b], [c, d] E P satisfy [a, b] Ap [c, d] = [a Am c,b \/ m d]- D 

In fact. Lemma IX^ can be simplified, as we will show below. The in- 
equality g2{M) > gi{[0,t))gi{{t, 1]*) (see [TT] for the general statement 
for polytopes, and e.g. [10] for the validity for arbitrary polytopes) to- 
gether with g2{M) = shows that at least one of gi{[0,t)), gi{(t, 1]*) is 
zero. Here is a simple combinatorial criterion to tell which. Bisztriczky 
[HI Lemmas 3,4] described the 4-gons among the 2-faces of a multiplex. 
In particular: 

Observation 3.3. For a multiplex M, gi{M) is the number of 4-gons 
among the 2-dimensional faces of M. 

Thus, combining with Lemma 13. 2[ we obtain the following. 
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Proposition 3.4. Let M and I be as in Theorem li.M Denote by □* 
the set of faces t in M such that [t, 1]* is the face poset of a i-gon. 
Then, 

g{BieT{M,I),x) = ^ ^riM)-r{t) ^ gi{M)x 

t&M-I 

(1) + E ^7i([6,t))x^'(^^)-'^«+^ 

teM-i 

t&M-i sen* 

□ 

First, let us consider the special case where M is the boundary of a 
simplex. Then all summands but the first one on the right hand side 
of ([1]) vanish (□* = in this case). Now (M — /)* is an ideal in the 
Boolean lattice dual to M, thus it corresponds to the face poset of a 
simplicial complex, whose /-polynomial is equal, by Proposition 13. 4[ to 
g{Bier{M, I),x). For a different proof see [8]. In particular. Conjecture 
11.11 holds in this case. 

Whether for all multiplexes M and ideals / the 5'(Bier(M, J)) are 
M-sequences is still open. 

Next, we show that for any M, /, P as in Theorem II. 2 [ 

(l,<?l(P),^?2(P)) 

is a Kruskal-Katona vector (in particular, an M-sequence). By self- 
duality of polytopes (M — /)* is the face poset of a polyhedral complex 
r, whose /-vector corresponds to the first summand on the right hand 
side of ([1]). Denote by t* the face in F corresponding to t G M — I. Take 
the disjoint union of F with a totally ordered set V of gi{M) vertices, 
and for any face t* G F add as faces the cones over t* having apex each 
of the first 5'i([0, t)) vertices in V^. As t C s implies gi{[0, t)) < gi{[0, s)), 
this results in a polyhedral complex, denoted by A, whose /-polynomial 
is given by the sum in the first two lines of the right hand side of ([T]) . 
(We remark that any polyhedral complex is a meet semi-lattice with 
the diamond property, namely, any interval of rank 2 has 4 elements, 
and thus, by a result of Wegner [21], there is a simplicial complex with 
the same /-vector as A.) To the 1-skeleton of A one can add a diagonal 
at each 4-gon face t* where t G (M — /) n □*, and by ([1]) the resulted 
graph G has /-vector (1, gi{P), g2{P)). 
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4. Concluding remarks 
We keep the notation of Theorem 11.21 

Note that M'^'^ has non-simplex 2-faces iS n > d, in this case they 
are of the form F = conv(xi, Xi+i, xi+d, Xi+d+i) |6], and note that / 
contains all rank 3 elements in M. Thus, Bier(M, /) is non-simplicial 
- for example [F, 1] is a non-simplex 2-face. 

We now argue that Bier(M, /) is not polytopal for many choices of 
/. M has (JJ) + {n- d)^^-^) i-faces (th is was computed already in 
[6], and follows also from Theorem 12.3( c)). Let F be a facet of M. 
Then F is {d — l)-dimensional with at most 2[d — 1) vertices. For 
d > 6, a simple computation shows that the number of ideals Ip in 
[0, F) which contain all the elements in [0, F) of rank at most [|] + 1 

/ d \ 

is at least 2^'^^^+^ , thus the number of non-isomorphic such Bier(F, Ip) 

f d \ 

is at least l4(J_i))i = ^{2^^"^'^^'^ Z^'^) where as -> oo (see e.g. 
[8]). It is known that the number of non-isomorphic polytopes with 
at most 4((i — 1) vertices is less than 2^^'^^+'^^'^^) [131 [1]; hence most of 
the Bier(F, Ip) as above are nonpolytopal for ci >> 1. Fix an ideal Ip 
such that Bier(F, Ip) is nonpolytopal. For an ideal / in P such that 
/ n [0, F) = Ip note that Bier(F, Ip) is an interval in Bier(M, /), hence 
Bier(M, /) is nonpolytopal. 

Next, we discuss shellability of Bier(M, J), for any ideal /. The order 
complex of Bier(M, I) is obtained from the barycentric subdivision of 
the boundary complex of M by a sequence of edge subdivisions [H The- 
orem 2.2], thus is polytopal and in particular shellable. In [HI Theorem 
4.1] it is shown that if M is a simplex then Bier(M, /) itself is shellable 
(in this case Bier(M, /) is the face poset of a simplicial sphere). A 
generalization of shellability to regular finite CW complexes was de- 
fined in and was shown to be equivalent to CL-shellability of its 
augmented dual [71, Proposition 4.2]. We now exhibit an EL-labeling 
of Q = Bier(M, /)* U 1 by the labels poset [0, n] := < 1 < ■ ■ ■ < n, 
in particular proving its CL-shellability, and thus the shellability of 
Bier(M,/). 

Denote by E{Q) the cover relations a -< b in Q. Recall that a map 
c : E{Q) — )■ [0,n] is an EL-labeling if for any interval [a,b] in Q the 
following holds [9]: 

(i) there is a unique rising unrefinable chain a = -< ai -< ■ ■ ■ -< 
at = b, i.e. c(ao -< cii) < ■ ■ ■ < c(a(_i -< in [0,n], and 
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(ii) among the labcl-scts of unrefinable chains from a to 6 the set 
{c(ao -< Qi), - ■ • , c(at_i -< at)} is the lexicographically least. 

Theorem 4.1. Q = Bier(M, /)* U {i} has an EL-labeling. Thus, 
Bier(M, /) is shellahle. 

Proof. First we define an EL-labeling cm of M itself. For a facet 
Fi{M) = Fi := conv(xi_d+i,Xi_d+2, •••,Xi_i,Xi+i,Xi+2, •••,Xi+d-i) of M 
let CM{Fi -< M) ^ i ioY i ^ 0,n, and cm{Fq -< M) ^ d, CM(Fn -< 
M) = n — d. Each d'-face iV in M with vertex set J is a mul- 
tiplex with the induced order on J from [0,n], and we apply the 
rule above to define cm{F,N) for the facets F of N. Namely, if 
J — {vq < vi < ■ ■ ■ < vi}, any facet F is of the form Fj{N) for a unique 
0<j<l, and define CMiFo{N) N) ^ v^', cm{Fi{N) ^ iV) = vi_d' 
and CM{Fj{N) ~< N) = Vj for < j < I. (Note that we do not 
distinguish between i and Xi as labels; essentialy the set of labels is 
{0,1,--- ,n}.) 

Lemma 4.2. cm is an EL-labeling of M. 

Proof. Ks cm{x < y) & y \ X all the labels in a chain are distinct. 
First we show that (i) and (ii) in the definition of EL-labeling hold for 
intervals of the form [0,iV]. Let J be the vertex set of A^, as above. 
Clearly, the lexicographically least d'-subset of J is {t'o,t'i,-- - ^Vd'}, 
and is attained as a label-set by the rising unrefinable chain ^ • • • ^ 
Fo(Fo(A^)) -< Fq[N) -< N. We now show there is no other rising 
maximal chain in [0, A^]. Else, by induction on the rank of A^, w.l.o.g. 
we can assume that in such a rising chain C the facet of N taken is 
some F = Fj{N) with j > 0. Then, there are less then d' — 1 vertices 
in F smaller than cm{F -< N), so C is not rising, a contradiction. 

For a general interval [x,y] in M, x = DjfzjFj, the intersection runs 
over all the facets of y containing x, and we use notation so that J is 
the set of vertices y\x. Let M{J) be the (r(y) —r{x) — l)-dimensional 
multiplex on the ordered set J, where r{x) is the rank of x in the poset 
M. By duality, [x,y] = M{J) = M{J) with isomorphisms F- ^ j ^ 

j*, where j* is the facet Fj{M{.J)), so CMiF- -< y) = CM{j){j* -< 1). 
Thus, by the case of lower intervals considered before, Cm satisfies (i) 
and (ii) for any interval [x, y\ in M. □ 

Back to Q, denote i := [ijv/,iM] ^ Q- For a cover relation [x,y] -< 
[x',y'] in Q we define the label c([a;, |/] -< [x',y']) as follows: if a; = a;' 
then y < y' and define c([a;,y] -< [x' .^y']) = cuiy -< y'); else y = y' and 
x' < X and define c([x,y] -< [x\y']) — cm{x' -< x). 
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For any interval [[x,?/], in Q, we have shown in Lemma 14.21 

that there are unique rising maximal chains C^iCy in [yiU'] in 

M, with label-sequences L^^Ly resp. There is a unique way to shuffle 
and Ly in order to get an increasing label-sequence L, and this 
shuffle induces a rising maximal chain C in [[x,?/], [x', ?/']]. As Lx,Ly 
are lexicographically least in the corresponding intervals, so is L in 
[[x, y], [x',?/']]. Moreover, any rising maximal chain C in [[x,?/], [x',?/']] 
with label set L' must decompose as L' = LxULy and thus C = C . □ 
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